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Amendments to the Claims: 

This listing of claims will replace all prior versions f and 
listings , of claims in the application: 

Listing of Claims: 

1. (Currently Amended) A Maximum likelihood sequence 
estimator (MLSE) for estimating a sequence of transmitted 
symbols received over a dispersive communication channel, 
wherein a trellis of states and trellis paths are associated 
with the possible transmitted symbol sequence, said MLSE 
comprising: 

a plurality of data sources relating respectively to state 
transition probabilities and observed values of received data 
symbols; 

means for calculating and storing the likelihood metric and 
survivor bit for each state of the trellis using values from 
said data sources , comprising means for computing supporting 
branch metric parameter calculations wherein branch metric 
parameters are computed recursively for a sequence of states, 
wherein said recursive computation requires only a single 
addition operation per branch metric parameter per state, 
thereby substantially reducing the number of computational steps 
required per branch metric parameter calculation ; 

means for determination of the final state on the maximum 
likelihood path in the trellis; and 

means for calculating the maximum likelihood sequence of 
transmitted symbols in a backward trace through the trellis 
using said stored survivor bits. 
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2. (Currently Amended) The system of claim 1 wherein the 
sequence of states is a Gray coded sequence of states, further 
comprising: 

a method fe ar — computing — supporting branch motr-Hs — parameter 

calculations wherein — branch — metric — parameters are computed 

recursively — §es — a — Cray — coded — sequence — e-£ — states, — wherein — said 
recursive — computation requires — only a — single — addition operation 
— branch — metric — parameter — pe* — state, — thereby — oubotantially 
reducing — the — number — e£ — computationa l: — s - feepo — required — per — branch 
metric parameter calculation. 

3. (Original) The MLSE of Claim 2 wherein said branch 
metric parameters are pre-computed and stored in data memory 
prior to forward trace through the trellis, said stored branch 
metric parameters retrieved from memory as needed to support 
state metric calculations subsequently performed in forward 
trace through the trellis. 

4. (Original) The MLSE of Claim 2 wherein said branch 
metric parameters are computed in real time as needed for state 
metric calculations, and wherein the sequencing of the states is 
according to a Gray code for both branch metric calculations and 
state metric calculations, thereby achieving a substantial 
savings in data storage requirement. 

5. (Original) The MLSE of Claim 1 further including 
means to utilize prior knowledge about the initial trellis state 
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to enhance MLSE estimation performance of said transmitted 
sequence, said performance enhancing means including: 

initial state register paired with initial state mask 
register wherein said pair j of registers define a set of valid 
initial states representing prior knowledge about the 
transmitted sequence; and 




means for initialization of trellis state metrics such that 
the MLSE Vitertai algorithm selection of the maximum likelihood 
path in the trellis is confined only paths having a valid 
initial state. 



6. (Original) The MLSE of Claim 1 further including 
means to utilize prior knowledge about the initial trellis to 
enhance MLSE estimation performance of said transmitted 
sequence,, said performance enhancing means including: 

final state register paired with final state mask register 
wherein said register pair define a set of valid final states 
representing prior knowledge about the transmitted sequence; and 

means for selection of the final state of the trellis on 
the maximum likelihood path such that the MLSE Viterbi algorithm 
selection of the maximum likelihood path in the trellis is 
confined only to paths having a valid initial state. 

7. (Currently Amended) The MLSE of Claim 2 further 
including means to provide sufficient data for : fehe a class of 
soft decision generators that are dependent only on partial path 
metrics. 
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8. (Currently Amended) A method of computing a maximum 
likelihood sequence estimate comprising: 

providing an initial state; 

providing an initial state mask comprising a plurality of 
bits having either a first polarity or a second plurality; and 
determining a plurality of valid initial states by: 
starting with the initial state; and 

substituting a don't care for each bit in the initial 
state which has a corresponding bit having a first polarity 
state in the initial state mask, 

wherein the valid initial states are defined by either a 
one or a zero in the bit position having a don't care, and the 
same bit as the initial state in the other positions . 

9. (Original) The method of claim 8 wherein the 
initial state mask is determined by a power up characteristic of 
a transmitter. 

10. (Original) The method of claim 9 wherein the 
transmitter is compliant with the Global System for Mobile 
standard. 

11. (Original) A method of computing a maximum 
likelihood sequence estimate comprising: 

providing a trellis comprising a plurality of nodes 
corresponding to a plurality of states at a plurality of stages; 
providing a present state comprising a series of bits; and 
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incrementing the present state to a next state by changing 
only one bit. 



12. (Original) The method of claim 11 wherein the 

incrementing the present state to a next state by changing only 
one bit is done in a Gray code. 
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